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ON THE REPRESENTATION OF A NUMBER AS THE SUM OF ANY 
NUMBER OF SQUARES, AND IN PARTICULAR OF FIVE* 

BT 

G. H. HARDY 

1. Introduction 

1.1. In a short note published recently in the Proceedings of the 
National Academy of Sciences^ I sketched the outlines of a 
new solution of one of the most interesting and difficult problems in the 
Theory of Numbers, that of determining the number of representations of a 
given integer as the sum of five or seven squares. The method which I use 
is one of great power and generality, and has been applied by Mr. J. E. Little- 
wood, Mr. S. Ramanujan, and myself to the solution of a number of different 
problems; and it is probable that, in our previous writings on the subject,* 
we have explained sufficiently the general ideas on which it rests. I may 
therefore confine myself, for the most part, to filling in the details of my 
previous work. I should observe, however, that the method by which I 
now sum the " singular series ", which plays a dominant role in the analysis, 

* Presented to the Society, February, 1920. 

' G. H. Hardy, On the expression of a number as the sum of any number of squares, and in 
particular of five or seven. Proceedings of the National Academy of 
Sciences, vol. 4 (1918), pp. 189-193. 

' G. H. Hardy and S. Ramanujan: (1) Uneformule asymptotique pour le nombre des partitions 
den, Comptes Rendus, 2 Jan. 1917; (2) Asymptotic formulae in Combinatory Analysis, 
Proceedings of the London Mathematical Society, ser. 2, vol. 17 
(1918), pp. 75-115; (3) On the coefficienls in the expansions of certain modular functions. Pro- 
ceedings of the Royal Society, CA), vol. 95 (1918), pp. 144-155: 

S. Ramanujan, On certain trigonometrical sums and their applications in the theory of num- 
bers, Transactionsof the Cambridge Philosophical Society, 
vol. 22 (1918), pp. 259-276: 

G. H. Hardy and J. E. Littlewood: (1) A new solution of Waring's Problem, Quarterly 
Journal of Mathematics, vol. 48 (1919), pp. 272-293: {2) Note on Messrs. Shah 
and Wilson's paper entitled On an empirical formula connected xvith Goldbach's Theorem, Pro- 
ceedings of the Cambridge Philosophical Society, vol. 19 (1919) , 
pp. 245-254: (3) Some problems of ' Partitio Numerorum' , (I) A new solution of Waring's Prob- 
lem, Gottinger Nachrichten, 1920 : (4) Some problems of ' Partitio Numerorum', (II) 
Proof that every large number is tlie sum of at most 21 biquadratea, Mathematische Zeit- 
schrift, 1920. 

The two last papers will be published shortly. 

Trans. Am. Math. Soc. 17 255 
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is quite different from that which I sketched in my former note. The new 
method has important appHcatidns to a whole series of problems in Com- 
binatory Analysis, concerning the representation of numbers by sums of 
squares, cubes, Hh powers, or primes. It is in the present problem that it 
finds its simplest and most elegant application, and it is most instructive to 
work this application out in detail. 

It is well known that the solution of the problem is a good deal simpler 
when s , the number of squares in question, does not exceed 8 . If * is 2 , 4 , 
6, or 8, the number of representations may be expressed in finite form by 
means of the real divisors otn; if « is 3 , 5 , or 7 , by means of quadratic residues 
and non-residues. If « > 8 , other and more recondite arithmetical functions 
are involved. In this paper I confine myself to the cases in which s ^ 8. 
Among these, those in which s is odd have always been regarded as notably 
the more difficult, and one of my principal objects has been to place them 
all upon the same footing. But I generally suppose * = 5 or s = 8, cases 
typical of the odd and even cases respectively. 

In Section 2 I construct the singular series 

where 

Sh, k denoting the Gaussian sum' 

k 
1=1 

and the summation extending over all positive values of h less than and prime 
to k . The series may be written in the form 

-jTTTTyl 1 +0 + 34. COS (f w- J«7r) -|--^cos (inir - jStt) 

-I- rji {cos ^ mr + cos {^ nir — sir)} -|- + • • • , 

the zero terms corresponding to A; = 2 and A; = 6 . 

In Section 3 I show that, when * = 8 or « = 5, the sum of the singular 
series is in fact r,(n) , the number of representations of n as a sum of s squares. 
The methods used are equally applicable in the cases of 3, 4, 6, or 7 squares; 

•In my former note I denoted a typical "rational point" on the unit circle by e*'''/*, 
and a typical Gaussian sum by 

A— 1 


In this paper I generally use the forms involving a 2 . Each notation has special advantages 
for particular purposes. 
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but the case of two squares is abnormal.* Throughout this section I am very 
deeply indebted to a paper by Mr. Mordell, published recently in the Quar- 
terly Journal of Mathematics.* My proof of the identity of the 
functions which I call «?' and 0, is in fact based directly on his work. It is 
true that Mordell considers only the case in which * is even; but his argu- 
ment is applicable in principle to either case, and was applied by him to the 
even case only merely because, at the time when his paper was written, he 
had no method for the construction, when s is odd, of the essential " principal 
invariant " denoted by him by x • It is the construction of this invariant by 
a uniform method in all cases, through the medium of the " singular series ", 
that is my own principal contribution to the subject. 

In Section 4 I show how the singular series may be transformed into a 
product, and give general rules for the calculation of the terms of the product. 
All the results of this section are independent of the hypothesis « ^ 8 . In 
Section 5 I sum the series when s = 8, and obtain Jacobi's well-known results. 
In Section 6 1 consider the case s = 5 , supposing however that n has no squared 
factor, so that there is no distinction between primitive and imprimitive 
representations; and I obtain results equivalent to those enunciated first by 
Eisenstein and proved later by Smith and Minkowski. In Section 7 I con- 
sider the general case, and show that the method leads to the more complete 
results of Smith. I conclude, in Section 8, by some remarks as to the appli- 
cation of the method when « > 8 . I do not pursue this subject further because 
such applications belong more naturally, either to Mr. Littlewood's and my 
own researches in connection with Waring's problem, or to Mr. Mordell's in 
connection with the general theory of modular invariants. 

It will be noticed that the explicit formulas for the powers of the funda- 
mental theta-function, such as the familiar foribula 

or the new formula* 

O I 1,3,5, ■•■ n- J m=0 

2, 4, 6, ■.. '•' J ra=0 J 

do not appear at all in my present analysis. 

* See Mr. Ramanujan's paper quoted in footnote 2. 

' L. J. Mordell, On the representations of numbers as a sum of 2r squares, Quarterly 
Journal of Mathematics, vol. 48 (1917), pp. 93-104. See also a later paper by 
the same author, On the representations of a number as a sum of an odd number of squares. 
Transactions of the Cambridge Philosophical Society, vol. 22 
(1919), no. 17, pp. 361-372. 

' This is formula (10) of my former note, where the meaning of j and n is explained. See 
also p. 360 of Mr. Mordell's second paper cited above. 
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In the sequel I give references only to isolated results directly required for 
the objects of my analysis. It is more convenient to collect here some notes 
concerning the older memoirs dealing with the problem. 

Jacobi's classical results concerning 2, 4, 6, or 8 squares are quoted by 
Smith on p. 307 of his Report on the Theory of Numbers (Collected Papers, 
vol. 1). They are contained implicitly in §§ 40-42 of the Fundamenta Nova 
(pp. 103-115). 

Liouville gave formulas relating to the cases of 10 and 12 squares in a 
number of short notes in the second series of the Journal des mathg- 
matiques : see in particular vol. 5, p. 143; vol. 6, p. 233; vol. 9, p. 296; 
vol. 10, p. 1. These notes appeared between 1860 and 1865. 

Later Glaisher, in a series of papers published in the Quarterly Journal, 
worked out systematically all cases in which s is even and between 2 and 18 
inclusive. He has given a short summary of his results in a paper On the 
numbers of representations of a number as a sum of 2r squares, where 2r does not 
exceed 18 , published in the Proceedings of the LondonMathe- 
matical Society, ser. 2, vol. 5 (1907), pp. 479-490. This paper con- 
tains full references to bis more detailed work. 

The results for 5 squares (for numbers which have no square divisors) 
were stated without proof by Eisenstein on p. 368 of vol. 35 (1847) of 
Crelle's Journal. They were completed by Smith, who stated the 
general results at the end of his memoir On the orders and genera of quadratic 
forms containing more than three indeterminates (Proceedings of the 
Eoyal Society, vol. 13 (1864), pp. 199-203, and vol. 16 (1867), pp. 197- 
208; Collected Papers, vol. 1, pp. 412-417, 510-523). No detailed proofs, 
however, appeared before the publication of the prize memoirs of Smith 
(Mimoire sur la representation des nombres par des sommes de cinq carres, 
M^moires pr6sent6s par divers savants a I'Acad^mie, 
vol. 29, no. 1 (1887), pp. 1-72; Collected Papers, vol. 2, pp. 623-680) and 
Minkowski {Mimoire sur la thSorie des formes quadratiques a coefficients en- 
tieres, ibid., no. 2, pp. 1-178; Gesammelte mathematische Abhandlungen, 
vol. 1, pp. 3-144). 

The methods for the summation of the series 



'^\mjm^' 



which is fundamental in the five square problem, and other series of similar 
type, are due to Dirichlet (Recherches sur divers applications de I'analyse 
infinitisimale a la thSorie des nombres, Crelle's Journal, vol. 19 (1839), 
pp. 324-369, and vol. 21 (1840), pp. 1-12, 134-155; Werke, vol. 1, pp. 411-497) 
and to Cauchy {Memoire sur la theorie des nombres, M6moires de 



1920] REPRESENTATION OF A NUMBER AS THE SUM OF SQUARES 259 

I'Academie des Sciences, vol. 17 (1840), pp. 249-768; especially 
Note 12, pp. 665-699). 

A systematic account of the whole theory is given by Bachmann in vol. 4 
of his Zahlentheorie. Bachmann works out the case 5 = 7 also in detail. 

2. Formal construction of the singular series 
2. 1. I write, as in my former note 

(2.11) /(g) = l + i,r,(n)q-= (1 + 2q + 2q* + • - ■)' 
1 

- {^3(0,r)}« = ,?•, 

where q = e"**^ and ^{t) > 0; and I consider the behavior of this function 
when q tends radially to a " rational point " e''*'*'* upon the unit circle. We 
may suppose that A = , A; = 1 , or that k is greater than unity and h positive, 
less than k , and prime to k . 
If (2.11) 

q = qe^-'i\ 

so that OSqr<l,<jr-»l,we have 





* CO 
= 1 + 2 X) X) 9 ^'"'^'^ g2Uk+ jyhn ilk 
J=l 1=0 




= 1 + 2 Ee'^*''*'*Zq<'*+^^'. 


Now 


j=i i=so 




S''"*"-~-|(-^)"'- 


when q -*■!. 


It follows that 


(2.12) 


.~v;%-'(.o.^)"', 


where 




(2.121) 


s.. »-!;«"*■•*, 


and 


j=i 


(2.13) 


/(,)-. '•(^rVfio.i)"", 



it being understood that, when S*, * = (as is the case if, and only if, k is of 
the form 4?re + 2 ) , this equation is to be understood as meaning 

(2.131) /(9) =o(log^)~** 
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2.2. The principle of the method is to write down a power-series 

(2.21) fh.kiq) =T,CH.k.nq\ 

which (a) is as simple and natural as possible and ( 6 ) behaves as much like 
f{q) as possible when q -^ e^*'*'*; and to endeavor to approximate to the 
coefficients in / ( g ) by means of the sums 

(2.22) p,in) =Zca, fc, „. 

», * 

It is plain that, in forming these sums, we may ignore values of k of the 
form 4m + 2 . 
The appropriate auxiliary function (2.21) is 

(2.23) y,,,(,)=^^(S|i)V.(,), 
where 

(2.231) F.{q) =Yln^'-^q". 

It is in fact well known that 



F.{x)-Ti^s)(^logiy 



is regular at a; = 1 .^ We are thus led to take 



and 



(2.24) '"■"•'^^ni^Ty^)' 



(2.25) p,{n) = 'Z,Ch. k.n= p/i „x JlAk, 
where 

(2.251) Ai = l, Ak = k-'Y,iSH.k)' e-'"*'"* , 

A 

the summation extending over all positive values of h less than and prime to k . 
1 call the series 

(2.26) ^•(") = r(r7)2:^^ = ir(r7)-s 

the singular series. The process by which it has been constructed is of a purely 
formal character. It remains (1) to investigate more rigorously its bearing 
on the solution of our problem and (2) to find its sum. 

3. Proof that the sum of the singular series, when 5 = 8 or 5 = 5 , is 
the number of representations of u 

3.1. Proof that Piin) =■ ri{n) . 

3.11. When » is 3, 4, 5, 6, 7, or 8 (but not 2 or any number greater 



' See, for example, E. Lindelof, Le calcul des risidus, p. 139. 
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than 8 ) the sum of the singular series gives exactly the number of representa- 
tions of n . In this section I prove this when s = 8 and when » = 5 . These 
cases are perfectly typical, but formally a little simpler than the others. 
Suppose first that s = 8 . Then 

(3.111) Bsiq) = 1 + EA. *(9) = i+jJ:[^yFs{qe-''^""'). 
Now 

where jj* is 1, 0, or 16 according as k is odd, oddly even, or evenly even. 
Also, if a; = e"", we have 

Fi{x) = ^n^x^ = E»i'e-'"' = |^(icosech2|2/) = QY, ^ 



where n runs through all integral values. Hence 

f^Kqe ) ^4 Z^{2{nk-th) -kr}*' 

and 

(3.1.2) €,(,) - . +E mnk+%-krr 

the summation extending over the values of h, k, and n already specified. 
If k > 1, nk + h assumes all values prime to A;; if A; = 1 , all values. Thus 

Vk 



(3.113) es(g) = l + E(2;i-;k.)- 

where now A; = 1, 2, 3, • • • and h assumes all values such that (h, k), the 
highest common factor of h and k, is unity. But this equation may be written 

(3.114) 08(9) = 1+ E 77n^l-^i+ Z ^^ 



*=i,3, ...; (*,*)=! (2fl — kr) t=4, »,...; (»,*)=! (2A — Kt) 

.,-^1 .^1 



*=i, s, .TcA, t)=i (.2h — kr)* t=2. t, .T(». *)=i ( ^ — kr)* 

where now A; = 1 , 2 , 3 , • • • and ft assumes all values of opposite parity to 
and prime to k. 

Multiplying both sides of (3.114) by 

il-i+L + L . 

96 ~ "•" 3* "*" 5* "^ " ■ ' 
we obtain 

(3.1151) ^68(9) = ^ + E ^ 



ggV^SVVV -96^^(ft-ifcr)* 
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or 

(3.1152) ges(g) = Z(x4,-7ji- 

In (3.1151) k = 1, 2, 3, • • • , and in (3.1152) A; = 0, 1, 2, •••; in each 
equation h assumes all values of opposite parity to k . 

3.12. We now write 

(3.121) ^e8(g)=x(r), 

and consider the effect on x ( t ) of the modular substitutions 
(3.1221) t' = T ± 2, (3.1222) t' = - l/r. 

It is obvious in the first place, from (3.1151) or (3.1152), that 

(3.123) X(r±2)=x(r). 
Again, we may write (3.1151) in the form 

where h and k assume all values of opposite parity except that (as is indicated 
by the dash) the value A; = is omitted. Thus 

'^V r) 96 + 2^ V V(Ar + fc)* 96 ^ 2 ^ V 4^ (Ar + A;)*" 
Changing h and k into — k and h , we obtain 

(3.124) X(-IA) = r<x(r). 
Now {t?3(0, t)}^ = i?^ = i/'(t) satisfies the equations 

i{r±2)=^P{r), ^ ( - l/r ) = r" ^ ( r ); 
and so it follows, from (3.123) and (3.124), that the function 

(3.125) Vir)=x{r)/e' = xir)mr) 

is invariant for the substitutions (3.122), and therefore for the modular sub- 
group which they generate, the group called by Klein-Fricke and Mordell Fs . 

3.13. The next step in the proof is to show that r; ( r ) is bounded through- 
out the " fundamental polygon " G3 associated with the group T3 . This 
region is defined by 

T = x + iy, |t|S1, -lSa;Sl, 

and has only the points r = ± 1 in common with the real axis. It is there- 
fore sufiicient to show that 7; ( r ) is bounded when r approaches one or other 
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of these points, say t = 1 . For this purpose, following Mordell, I consider 
the effect of the substitution 

T = 1 — y^. 

If we write T = X + iY , and suppose that t -> 1 from inside Gi, then 
y -» 00 and \Q\ = |e'*^l is small. And 

(3.131) x{l-l)=f, + lT^T.'Z ' 



{k+ {h~k)Ty 









2^ VV(A; + Ar)*' 

where now k assumes all integral values and h all odd values. 
Write hT = a, e"'" = f , and sum with respect to k. We have 

1 2 

y] Ti — ; rj = — t; ir^ cosec^ air + ir* cosec* air; 

k {k + a)* i 

and this function, when expanded in powers of ^ , begins with the term 
Hence, when T = X + iY and Y is large, we have 

(3.132) Bsiq) =256T*Q'+ •••. 
But we have also 

(3.133) {t?3(o,l -|)r= T'{^2i0, T)\^ = 25QT'Q'+ •••, 
and so 



(3.134) 



vir) = rjil - J,] -^1. 



Thus rjir) is an invariant of T^ and bounded throughout Gz; and is therefore 
necessarily a constant, which is plainly unity. 
It follows that 

(3.135) ^8 = 0^(^) 

and so that 

(3.136) Psin) = rs{n). 
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3.2. Proof that pi{n) = ri{n) . 

3.21. When s = 5 the proof proceeds on the same lines, but is not quite 
so simple. We shall require certain well-known identities which I state as 
lemmas. 

Lemma 3.211.* If h and k are positive integers of opposite parity, then 

(3.21 1 1) i: e^"^'*" =^^iJ^Z e-'"""; 
>=i ^ » j=i 

and if h and k are positive integers, and h odd, then 

(3.2112) fli-iy e^''"'" = A'i Jf E e-"-*>'*'"* . 

Here Vi = e*"* . 

Lemma 3.212. Suppose that < »< < 1 , and that a and the real part of t are 
positive. Then 

(3.212.) L_Li;(» + 0" .-■'"'• -E(j^p^, 

where 

{t + niy = exp{ff log {t + ni)} = expia log \t + ni\ + (r<j>i) 
and — ^TT < <j) < ^T . The formula still holds for v = 0, if (x > 1 . 

This result is due to Lipschitz.* We shall require two special cases. 

(i) Suppose that <r = |«>l, v = 0, t = — \ir , x = e"*'; so that 
3 ( t) > and |a;| < 1 . Then we obtain 

(3-2122) iTPl^'(^^=S {(2.-r)iH' > 

where 

(3.21221) {(2w - r)iji' = exp{\s\og \{2n - T)i\ -\- \s<i>i\ 

and — ^TT < ^ < jTT . 

(ii) Suppose that v = \ {\ + d) , d = \/K , where K and X are integers 
and - K <\ < K, and t = - Kri. Then 

00 / 1 \» „ntni 

where P ( a; ) is an ascending power series in z . 

3.22. Supposing now that * = 5, we have 



(3.221) e6(g) = 1 +-T-I: -T^ FUqe-""*"), 



— J^( ^ Y p. r „.-JA^</* 1 



'See, for example, G. Landsberg, Zur Theorie der Gatbssschen Summen und der linearen 
TransfomuUion der Thetafunktionen, Journal fur Mathematik,, vol. Ill (1893), 
pp. 234-253. Both formulas are included in formula (176), p. 243, of Landaberg's memoir. 
The first is abo proved by Lindelof, loc. cit., pp. 73-75. 

• R. Lipschitz, UrUersuchung der Eigenschafien einer GcUtung von unendlichen Reihen, 
Journal fur Mathematik, vol. 105 (1889), pp. 127-156. 
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and 

where now ij* is 1, 0, or — 4 according as k is odd, oddly even, or evenly 
even. Thus 

(3.222) 65 ( 9 ) = 1 + ^' E |-3 Sa. * i^6 ( ge-^""* ) • 

Substituting from (3.2122), we obtain 



% S 



K, k 



(3.223) eUq) - ^ + J:-:^[{2ink + h) - kr]ifi'' 

or 

(3.224) Q^(^) = i + 2:l{(2)r~^- 

the ranges of summation in these equations being the same as in (3.112) and 
(3.113) respectively. The last equation can be expressed in a more con- 
venient form by introducing the sum 

(3.225) TH.k = ie^"""''. 



In fact (3 224) may be written 



e,iq)=l+ Z -If 



1 Sh, k 



*=i.3..T(*,*)=i VA;{(2/i-fcr)ip/2 



Z ^. 



4 Sk.k 



*=4,8..r(*.*)=. Vfc{(2A-A;r)^lW2• 
In the first sum k is odd; 2h = H is even and prime to k; and Sh. k = T'b;*' 
In the second k = 2K , where K runs through all even values; h is odd and 
prime to K; and Sh, k = 2Th,K- Effecting these substitutions, and then 
replacing H {or K) hy h {or k) , we obtain 

66(9) = 1 + ^^"^^' ^^'^ 



Vjfc {{h-kr)i}'l'' 

where now A; = 1 , 2 , 3 , • • • and h assumes all values of opposite parity and 
prime to k }" 
Multiplying by 

![! = ! . L . L . 

8 P "^ 32 "^ 5^ "^ * " ' 
and observing that, if X is odd, 

(- 1)** = (- 1)\ ^IU{{\h -UT)i}'i^ ='K^^lk[{h -kr)i]'i\ 



kh.jJc — i^^h.k, 



"• This is equation (8) of my former paper. 
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we obtain 

(3.226) -5-05(9) = -^ + 2^- — H^ 



g-,,^, 8 ' ^ ^fc {(yi-fcr)z}W2' 

where A now assumes all values of opposite parity to k ." 

3.23. The discussion now follows the lines of 3.12 and 3.13. We write 

(3.231) ^Qdq)=x{r), 

and it is obvious at once that 

(3.232) x(T±2)=x(r). 

The discussion of the transformation r' = — 1/t requires a little more care, 
owing to the presence of many-valued functions under the sign of summation. 
It is convenient to begin by including negative values of k . 
We write generally 

2' = exp{s log l^l + iamzj 

where the particular value of amz to be selected has to be fixed by special 
convention. Thus in {{h — fcT)iP'^, where k > 0, am{(A — kT)i\ lies 
(as has already been explained) between — fir iand ^w . We now agree 
that, if k is still positive, am(— k) = ir, so that V— k = iyk, while 
am{( — h + kT)i] lies between — fir and — Itt. It will easily be verified 
that 

(3.233) V^^{( -h + kr)i}'i^ = ^lk{{h - ^•T)^j5/^ 

Further, we write by definition 

(3.234) T-H,-k=T,,k. 

We know from (3.2111) that, when h and k are both positive, 

and it is easy to verify that, with our conventions, we have generally 

(3.235) Tn.k = ^<'iyl\T-k.k, 

where e = 1 unless A > 0, fc < 0, in which case e = — 1 . 

3.24. We have, from (3.226), (3.233), and (3.234), 



(3.241) x{t)=- + -'Z'1: 



l^,v^(-l)'^ T. 



h, k 



8 ' 2V V A/fc {{h-kT)i\ 



5/2 



= T + ^(--0-'^ + -oE 



lv->(-l)^ 



h. k 



2^ VI- {{h-kr)i\ 



5/2' 



" This equation takes the place of (9) of my former paper, which is not printed correctly. 
The first term on the right is omitted, and fc = is included wrongly under the sign of sum- 
mation. 
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where now h and k are any integers other than zero and of opposite parity. 
Writing — 1/t for t in (3.241), using (3.235), and then replacing h and k by 
K and — H ,we obtain 

(3.242) x(^--j = _ + -(^-j +2^Z— ^|^{(^_^/^).j5;., 

where e is 1 unless H and K are both positive, and then — 1 , and 

amiiK - H/T)i} 

lies between — ^x and |x if H < , between — f x and — |x if Zf > . 
It may be verified without diflBoulty that 

(3.243) { (Z - ^) i P= « (- ^y" {(// - Kr)i}^i\ 

where < am( — 1/t) < t and the value of &m{(H — Kr)i} is fixed in 
accordance with our previous conventions. Consider, for example, the case 
H > 0, K <0. In this case 

- |x < a = &m{iK - H/T)i\ < - |x, 

< /3 = am(- 1/t) < x, 
and 

- |x < 7 = am{(ff - KT)i\ < §x. 

Thus /3 + 7 lies between — ^x and |x, and, as a differs from ^ + 7 by a 
multiple of 2x , we must have a = ^ + 7 — 2x and 



|(ii:-^)iP=e-««(-^y"{(F-/CT)zP 

{iH-KT)i}'i\ 



j5/2 



in agreement with (3.243). The other possible cases may be treated similarly. 
Thus 



1—5/2 



(3.244) .(_l) = ^ + ^(i)- 

,( l\-^/V,(-l)" T,,^ 

where — | x < am(i/'') < I ir, < am( — 1/t) < x. And this equation 
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leads to 

(3.245) x(-J=3(-J +i>^(--j E E -^ {(^Zx7)TF= 

V^7 L8"^2i?'V VX !(^-A'r)i}5/=J 



=(0 



5/2 

X(r).'^ 



This is the same functional equation as is satisfied by d^ . Hence 
(3.246) ^{t) = x{t)/^' 

is an invariant for each of the substitutions (3.122), and so for Fs . 

3.25. It remains to verify that 7;(t) is bounded in (73. As in 3.13, it is 
only necessary to consider the neighborhood of T = 1. Putting t = 1 — \/T, 
as in 3.13, in (3.241), and then writing h = H — K,k = H,we obtain 

where H assumes all values save and K all odd values, and 

Sim{{- K + H/T)i} 

lies between — | tt and 5 ir , or between — f ir and — § tt , according as 
ff > or 7/ < . 

Now 

(3.252) T„.^, „=t:{-iy e-^'*'""-^ = Ujc. h, 



say. It follows from (3.2112) that, if h and k are both positive, and h is odd, 
and 

(3.253) f/*, * = Z ( - 1 )'■ e-^*"*'* , IFa. i = Z e "-l'^*-"* , 

1 

then 



Jh.k = -^-iyj)^ 



UH.k = ^-i\liWk.H; 



and it is easily verified that, if we adopt the same conventions as in 3.23 
concerning the meanings of V— A, V— A;, U-h,-k, and PF_a, _*, we have 
" We first restore the terms for which H = 0, and then observe that 

We have to verify that, with our conventionsj 

- Vi(-l/r)-S(-ri)-S = 1 
and 

- A/i(-l/T)-5 = -(i/r)-!: 

these verifications present no difficulty. 
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generally 

(3.254) l^A.i = « V~i^FF,. ^, 

where « = 1 unless A < , A; > , in which case « = — 1 . 
Using this equation in (3.251), we obtain 

(3.255) ^^(l-i) = |^|V3,-5'E^-^^'^ ""- 



= -K-iZE 



(-l)^e W„,^ 



It is now easy to verify, by arguments similar to those of 3.24, that 

{{- K + H/T)i\'>i^ = €T-''i^{{H - KT)i]^i\ 

where amr lies between and tt, while am{{H — KT)i} obeys our previous 
conventions. We thus obtain 

the summation being now limited only by the fact that K is odd. In virtue 
of (3.233), this equation may be written 



(3.256) -^x 



8^V T) ^ '' K=6:.....^^{{H-KT)iYi^- 



3.26. The series in (3.256) may be expressed in the form 

Suppose that 

{j-\f^\. {mod2K) i-K <\i<K), 

and dj = \j/K. Then 



V [{H-KT)iYi^ ^ {{H - KT)i\''i-' 

may, by (3.2123), be expanded as a power series in Q = e*" , in which the 
lowest power of Q is 

The smallest possible values of Z + X,- are J , | , • • • ; and K + \j = \ involves 

f _j + i^ -Z + i(mod2ii:) 
or 

j^-j = {2p-l)K, 
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where p is an integer, i.e. an equation whose left-hand side is even and whose 
right-hand side is odd. Thus X -}- Xy S f ; and the left-hand side of (3.256) 
is the product of P'^ Q"'^ by an ascending power-series in Q . But 






is the product of f-'^ Q^'* by a power-series in Q . It now follows, just as in 
3.13, that :? ( T ) is bounded, and so is a constant, which is plainly unity. 

We have thus established the identity of 0a and i?' , and so of pj ( n ) and 
r,in), when 5 = 8 and 5 = 5. The same method may be used for any 
value of s from 5 to 8 inclusive.^' In order to complete the solution of our 
problem, we have to sum the singular series (2.26). 

4. General rules for the summation of the singular series 
4.1. The value of Sk, k- 

The known results concerning the value of the Gaussian sum Sh, k are as 
follows." We assume that (h, k) = 1 . 
If k and k' are prime to one another 

(4.11) Sh, kk' = Sf,k', k Shk, k' • 

We need therefore consider only the cases in which k = 2'' or K = p'' , p being 
an odd prime. 
If ^• = 2 

(4.121) SK,k = 0. 

lik = 2^ = 22"+!, and M > 0, 

(4.122) Sa. i = 2''+'el*". 
If A; = 2^ = 22^andM > 0, 

(4.123) Sa, t = 2" ( 1 + i* ) = 2"+! cos \}i-k e**"' . 
If k = p, 

(4.131) S/..fc = (^^)i*''^"Vp, 

where ( hip ) is the well known symbol of Legendre and Jacobi. 

" When « = 2 or s > 8 , the conclusion is false. The cases s = 3 and s = 4 are exceptional. 
The conclusion is true, but new difficulties arise in the proof because the series used are not 
all absolutely convergent. These difficulties are easily surmounted when s = 4, but are 
more serious when s = 3 . 

" For proofs of these assertions see the chapter on Gauss's sums in the second volume of 
Bachmann's Zahlentheorie. A less complete account is given in Dirichlet-Dedckind, Vorlesungen 
liber Zahlentheorie, ed. 4, 1894, pp. 287 et seq. 
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If A; = p^ = p^A'+i, and/x > 0, 

(4.132) S,,k = p''SH,p. 
Finally, if k = p'' = p^" , and fi > , 

(4.133) Sa, i = p" . 

These formulas enable us to write down the value of Sh, k for all co-prime 
pairs of values of h and k . 

The multiplication rule for Ak- 
4.2. The first step is to prove that 
(4.21) Akk' = Ak Ak' 

whenever k and k' are prime to one another. 
In the formula which defines Ak, viz. 

h assumes all positive values less than and prime to k. Let us call this set 
of values, or any set congruent to this set to modulus k , a k-set. It is easy to 
see that if h runs through a k-set, and h' through a A;'-set, then 

h = hk' + h' k 

runs through a M'-set. For the number of values of h is 

<f>{k)<j>{k') = (j>{kk'), 

and it is obvious that all are prime to kk' and incongruent to modulus kk' . 

Thus 

{kk'YAkk' = E (5*. fc-fc' )'«"'"*''■'**' 
h 

= ZiSkk'.kYiS.k.k'ye-''^'-"""", 
by (4.11). But 

S,k'.k = E e^^'**'"'' = i: e^t^-*'^'*"'* = S,,k, 

since jk' runs through a complete system of residues to modulus k; and 
similarly S^t, k' = Sh'. k' ■ Thus 

{kk'yAkk' = Z(Sa. kYiSn: .O'e-^"*"*^' 

A, A' 

= Z (Sa. O' e-^"^-'* E {Sh'. k'Y e-2"'''"-"=' 

A A' 

= (kk'YAkAk'-, 
which proves (4.21). 

Trans. Am. Math. Soc. 18 
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It follows'^ that 

(4.22) S == A1 + A2 + AZ+ ■■• = 1 + ^2 + ^3 + • • • = IIxp 
where 

(4.23) Xp = 1 + Ap + Ap^ + Ap>+ ■•■ 

and p runs through all prime values. 

Calculation of A2K 

4.3. Suppose first that p == 2. Then the value of ^2'^ is given by the 
following system of rules. 

4.31. ^ = 0. 

4.32. // X is odd and greater than 1 , 

(4.321) ^2'' = 0, 

unless 

(4.3221) 71 = (mod 2'^-') 
and 

(4.3222) V - s = 2-('^-'> n - s = (mod 4) , 
in which case 

(4.3223) A2>^ = 2-<^'-»('^-i> e-i^-^'^". 

7/ A = 3, (4.3221) is satisfied automatically. 
Let X = 2ju + 1 (m > 0) . Then 

S,,2A = 2''+iei*" = 2''-iSa,8, 

by (4.122), We write 

h = 8z + h' (z = 0,1, ••■ ,2"-^ - 1; A' = 1,3,5,7). 
Then 

which vanishes (in virtue of the summation with respect to z) unless n = 
(mod22''-2). 
If n = 2^~* V , we have 

^jx = 22''-2-»(''+2) Z (Sa'. g)' e-i"'''". 

A' 

The sum with respect to h' is 

15 We assume that the series and product are absolutely convergent. This is obviously the 
case if s > 4, asS»,t =0{^lk),Ak = 0(fci-J<), and 1 - is < - 1. 
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which is or 2"^'+^ e-i('-»)'i according as (4.3222) is not or is satisfied. This 
completes the proof of 4.32. 

4.33. // X is even and greater than 1 , 

(4.33i) AiK = 

unless 

(4.3321) ?i = (mod2''-2), 
in which case 

(4.3322) A^K = 2-(J'-»('^-i> cos {^ v-k - \ sir) , 

where n = 2^~^ v . If \ = 2, the last formula holds in any case. 
If X = 2;u , we have 

Sh. 2X = 2"+! COS IhiT ei*" = 2"-! S^.t, 

by (4.123). We write 

h = iz + h' (z = 0,1, ■■-,2^-'' - 1; h' = 1,3). 
Then 

-42X = 2-»(''+" 'Z (St.4)'e-2"*"/2''' 
h 

= 2-»(''+i) J2 (Sh'. 4)' e-2"'''"/2''' 2 e-2"^<.</22''-2^ 

which vanishes (in virtue of the summation with respect to z) unless n = 
( mod 22''-2 ) . But if n = 22'-^ ^ ^ ^^ ^ave 

A,^ = 22''-2-'(''+» X (^V. 4)'e-*'*''', 

A' 

and the sum here is 

22«{ (cos J x)' e*"--*"'' + (cos I ir)' gi"'-?-"} = 2^'+^ cos (§ j-tt - i 5ir) . 

This completes the proof of 4.33. If X = 2 , z disappears from the argument 
and h and h' are identical. 

Calculation of Ap\ when p is odd. 

4.4. The corresponding results when p is odd are as follows. 
4.41. If n ^ (mod p) then 

(4.411) Ap = - p-i' {s = 0), 

(4.412) ^P = (^)p-*<-^^ (*-l), 

(4.413) Ap= - {- l)J(^i) p-i» (» = 2), 

(4.414) Ap = (_ l)HP-i)(^5^p-Kr-:. (s s 3); 

the congruences for s referring to modulus 4 . But if n = { mod p ) <^en 

(4.415) Ap = {p-l)p-i' {s = 0). 
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(4.416) Ap = (5 = 1,3), 

(4.417) ^p = (- l)l(p-»(p - l)p-^' (s = 2). 
We have 

If 5 is even, this is 

^}«(j)— 1)2 p—it \^ g—2nhTilp 
h 

and the sum is equal to — 1 or to p — 1 according as n is not or is a multiple 
of p . This leads at once to the results stated for even values of s . 
If on the other hand s is odd, we have 

A \P/ 

which is equal to if n is a multiple of p , and to 

jl U-l) (.p-l)^-\p-i (.-1) 

otherwise. We thus obtain the results stated for odd values of 5 . 
4.42. // X is odd and greater than 1 , then 

(4.421) Ap\ = 

ifn^O{ mod p^~^ ) ; 

(4.422) Apx = p-(i'-^n^-i-) A^iv) 

if n = p^~^ V and p ^ (mod p); and 

(4.4231) Apx = (p - l)p^-i-i'^ (s m 0), 

(4.4232) Jpx = (s = l,3), 

(4.4233) Ap\= i- l)i(p-i>(p - l)p^-i-i»^ (5 = 2), 

if n = { mod p'' ) . 

If X = 2m + 1 , M > 0, we have Sh. pX = p"" Sh. p, by (4.132). We write 

h = pz + h' {z = 0,l, ■■■,p^-^ -1; h' = 1,2, ■■■,p-l). 

Then 

A 

= p-,(M+l) 2 (g^,_ ^), g-2nV«/p2M+l ^ g-2ne«7p2'' _ 
A' ' J 

If n ^ (mod p^" ) , the sum with respect to z vanishes, and we obtain (4.421). 
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If n = p^" V , we obtain 

h' 

li v^Q (mod p), this is 2>-(>-2)*' Aj,{v), and we obtain (4.422). But if 
V = { mod 2? ) we have 



A' ft' \V / 



and we obtain the equations (4.423). 

4.43. // X is even and greater than 1 , then 

(4.431) Jpx = 
zy n, ^ ( mod p^~' ) ; 

(4.432) ^px = - p'^-i-l'x 

if n = p^~' i* and j/ ^ ( mod p ) ; and 

(4.433) ^px= (p - l)p^-i-J.x 
i/ n, = ( mod p^ ) . 

If X = 2^1, we have Sh. pX = p" , by (4.133). Hence 

A' a 

which is zero if n ^ ( mod p^""! ) , and 

»j2n— 1— «M \~* g—2vh'iri/p 
A' 

if n = p^""' J/; and the sum here is equal to — 1 or p — 1 according as f is 
not or is divisible by p . 

5. Summation op the singular series when s = 8 

5. 1. The formulas of Section 4 enable us to sum the singular series what- 
ever the value of 5 . I take as typical the cases s = 8 and « = 5 . I suppose 
first that 5 = 8 and that n has no squared factor. We have to determine 
the factors Xp of (4.22). 

In the first place, let p = 2. Then, as n is not divisible by 4, we have 
Ai^ = A32= ••■ = 0, by (4.321) and (4.331); and also ^8 = 0, by (4.321), 
since j' = 1 and p — s is not a multiple of 4. If n is odd, J4 = 0, by (4.331); 
but if n is even, 

A^ = 2~' cos ^VT = — I , 

by (4.3322). Finally ^2 = in any case, by 4.31. Thus 
(5.11) X2 = 1 {n odd) , xi = \{neven). 
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Next, suppose p odd and p\n}^ Then Apt = Ap, = ••• =0, by (4.421) 
and (4.431), and Ap = - p-\ by (4.411). Thus 

(5.12) Xp = l-p-* {p\n). 

Finally suppose p odd and p\n. Then Aps = Ap^ = ••• = 0, by (4.421) 
and (4.431); Ap, = p"', by (4.432); and 

Ap = {p - l)p-\ 
by (4.415). Thus 

(5.13) Xp = l + (p-l)r*-p-' = (l+p-^)(l-p-^). 
We have therefore 

s = X2 n (1 - p-^) n {(1 + p-') (1 - p-*)} 
= x2n(i-p-^)n(i + p-'') =-1X211(1 + p-'), 

p j n ** p I n 

since 

TT/, 4N 16 96 

n(l-p-)=i5^:(4)=^. 

If n is odd, 

(5.14) P8(n)=:^-^-^n(l+p-') = 16«r3(/i), 

1 (.4; IT p|„ 

where era ( n ) is the sum of the cubes of the divisors of n . If n is even, 

(5.15) p,{n) = len^l -2-3)11(1+?-') = 16{<T3(n) - t'^u)], 

p\n 

where (Tj ( n ) and a'i {n) are the sums of the cubes of the even and odd divisors 
respectively. These are Jacobi's well-known results, proved at present, 
however, only when n is not divisible by any square. 
5.2. Proceeding to the general case, suppose that 

(5.21) n = 2'- w" (J)'"' • • ■ (a>0; o,o', •■• >0) 
and consider first A^-k . 

If X = 1, AiK = 0, by 4.31. If X is odd and greater than 1, A2\ ~ 0, 
by (4.321), unless v = n/2^-=' = (mod 4), i.e. unless n = (mod 2^-^), 
or unless X ^ a + 1 . If this condition is satisfied, and n = 2" iV , so that 
N is odd, we have 

^2x = 2-3(^-1) e-^"""'"*-^"*, 
by (4.3223) ; and so 

(5.22) yljx = 2-3('-i) (x<a + l), ^2x = - 2-'^'-" (X = a + 1). 

On the other hand, if X is even, ^2X = 0, by (4.331), unless w = (mod 2^"^) , 

" Following Landau, I write p | n for ' p is a divisor of n ' and p + n for ' p is not a di- 
visor of n ' . 
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i.e. unless X ^ a + 2 . If this condition is satisfied we have, by (4.3322), 

^2X = 2-»(^-i) cos (2"+i-^ Nw) . 

The cosine is 1 if X < a + 1, -lifX = a+l,and0ifX = a + 2. Thus 
the equations (5.22) still hold for even values of X . We have therefore 

(5.23) X2 = 1 + + 2-' + 2-« + • • • + 2-'«-'> - 2-'\ 

the zero term corresponding to X = 1 . 

Next suppose that p is odd. If p is not an w, Xp = 1 ~ P~* > as before. 
If p = w and \<a + l,n = 0( mod w* ) , and 

^„x= (w - l)w-5*-i, 

by (4.415), (4.4231), or (4.433). If X = a + 1 , 

A^x = - w-«^-i = - w-^"-*, 

by (4.422), (4.411), and (4.432). And if X > a + 1 , 

A^\ = 0, 
by (4.421) and (4.431). Thus 

(5.24) x« = 1 + (w - 1 )co-* + (w - 1 )co-^ + • • • + (co - 1 ) w"'"-* - w-'""* 

= (1 - o)-*) (1 + o)-" + co-« + • • • + w-'«) . 
From (5.23) and (5.24) it follows, as at the end of 5.1, that 
Pi{n) = 16n'{l + 2-' + • • • + 2-'<«-" - 2-'"} H (1 + w"" + • • • + o}-^"") , 

w 

it being understood that the factor in curly brackets is to be replaced by 
unity when a = 0; and it is easily verified that the formulas (5.14) and (5.15) 
are still correct. 

6. Summation of the singular series when 5 = 5 and n has no 

SQUARED factors 

6.1. Suppose next that 5 = 5 and that n is not divisible by any square, 
and first that p = 2. Then Ai^ = Ai2 = ■•■ = 0, by (4.321) and (4.331). 
And ^8 = 0, by (4.321), unless n = 1 (mod 4), in which case, by (4.3223), 

Thus As = — I if n = 1 (mod 8) , As = I ii n ^ 5 (mod 8) , and otherwise 
As = 0. 
Next, 

Ai = 2-^/2cos(|raT -fir), 

by (4.3322), so that .^4 = — j if n = 1 (mod 4) and At = I otherwise. 
Finally .^2 = in all cases, by 4.31. 
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Collecting these results we find that 

(6.11) X2 = f(n = l), X2 = f(n^2,3,6,7), X2 = |(« = 5), 

the congruences being to modulus 8 . 
If p is odd and p + ra , we have 

_/'n\l A — A — — n 

^ n — I I 9 J Ant — ^p3 — '"' — Ut 

by (4.412), (4.421), and (4.431). If p is odd and pin, we have 

Ap = 0, Apt = — p~*, Api = Apt = • • • =0, 
by (4.416), (4.432), (4.421), and (4.431). Thus 

(6.12) '<' = l + (^)^2 (P + »). Xp = 1-^ (p\n). 



If n + 1 (mod 4) , we have 

^/2 



Pi{n) = 



r(5/2) 



mus^-mM^-h) 



Also 



= ,..»n(:-i,)nl.-(;-)M-- 



n(l pO-15r(4)-7r^' JIV \p)p'\ -'^[mjrn^' 
where m runs through all odd values prime to n . Hence finally 

(6.13) p.(«) = f»"i:(^.)i. 

If ra = 1 ( mod 8 ) the value of X2 is f instead of | ; and if n = 5 ( mod 8 ) it 
is I . In these cases the numerical factor 160 must be replaced by 80 and by 
112 respectively. 

These are the results of Eisenstein, subsequently proved by Smith and 
Minkowski by means of the arithmetical theory of quadratic forms. The 
series (6.13) is easily summed in a finite form, by methods due to Dirichlet 
and to Cauchy. I have nothing to add to this part of the discussion. 

7. The genkral case when s = 5 

7.1. So far it has not been necessary to distinguish between one type of 
representation and another. At this stage the distinction between " primi- 
tive " and " imprimitive " representations becomes of importance. 

A representation 

n = xl + xl + xl + x^ + xl 
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is said to be imprimitive if Xi, Xi, X3, x^, x^ possess a common factor, and 
primitive in the contrary case. It is plain that imprimitive representations 
can exist only when n is divisible by a square. When * = 8 (and the remark 
applies equally when 5 is 2 , 4 , or 6 ) the distinction is, for our purposes, irrele- 
vant, even when n is divisible by a square: the formulas (5.14) and (5.15) 
are valid in any case. But when 5 = 5 the distinction is important. It will 
be remembered in fact, by anyone familiar with the work of Minkowski and 
Smith, that the right-hand side of (6.13) represents, in general, not the total 
number of representations but the number of primitive representations. Our 
series (2.26), on the other hand, gives the total number of representations; 
and its relation to the Smith-Minkowski series must therefore generally be 
more intricate than in the simplest case treated in 6.1. 

The theorem which I shall prove is as follows : 

The sum of the series 

where m runs through all odd numbers prime to n , and 

C = SO(ra = 0, 1,4), C = 160 (n = 2,3,6,7), C = 112(n = 5.), 
the congruences being to modulus 8, is Tiin) , the number of primitive repre- 
sentations of n . 

We shall require the following 

Lemma. If" 

(7.12) r(n) = Z<^(^!), 

where c^ runs through all squared divisors of n, then 

(7.13) <A(«)=?(n). 

To prove this, suppose first that n is divisible by p^ , but by no other square. 
Then 

<j>in) = r(tt) -<^(5j = '•('0 - '■(5) = rin). 

Next, if n is divisible by p-., p'^ , and {pp'f, where p' 9^ p, but by no other 
square, we have 



" In what follows I omit the suffix 5 in rj ( ra ) , etc. 
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A similar proof applies if p = p'; and it is plain that a repetition of the argu- 
ment leads to a general proof of the lemma. 

7.2. Suppose first that n is congruent to 2, 3, 6, or 7, so that n is not 
divisible by 4 and X2 = |. by (6.11). If we write 

n = 2" N = 2" ca" io"" ■ ■ ■ 



(7.21) 



(a=0,l), 



the value of Xp requires reconsideration when p is an w and o > 1 . Using 
the formulas of 4.4, we obtain the following results. 
If a = 26 + 1 then 

A^ = 0, A„, = (w — l)w~S A^, = 0, A^t = (« — l)aj~', 
••■, ^„.6-, = 0, J„.» = (w - l)w-5'^S 

Ai^an =0, A^u-n = — W , A„u*a = A^u+t = ■ • • =0. 

If a = 26, the values of the ^'s, up to A„u, are as above, but 

where v = w~° n . We thus find that 

(1 - w-*)(l -w-3*-^) 



'^" 1 - W 

(1 -«-^)(l -o)-''-) 



1 - w-5 



+ 



O) 



,-36 



(7.22) 

if a is odd, and 

(7.23) X. 

if a is even. 

Suppose now that n = 2' u" w' "' ••■ = a^d, where d has no squared 
factor. Then the odd primes p fall into four classes characterized as follows. 

(i) p = p , p \ n. In this case 



\^-m\ 



(7.241) 



x.-i + (j> 



,-2 



(ii) p = 0)1, wi + w, wi|d. In this case 



(7.242) 



X„, = 1 - wi 



(iii) p = 0)2, o}2\u, 032 { d. In this case a is even, say equal to 26 , and 



(7.243) x». = (1-^7^) 



1 + w-r' + 



+ iOi 



3*+3 



+ 



, -36 






1 



by (7.2.3). 

(iv) I) = Us , ojalu , ojzld . In this case a is odd, say equal to 26 + 1 , 
and 
(7.244, x^^ = (1 _ „-^ ) (1 + „3-3 + . . . + o,r'») , 
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by (7.22). And we have 

(7.25) s = fnxp = iiixpnx.,nx„,nx„ 



\.«3 ' 



7.3. We now multiply out the product (7.25), treating the second factors 
of x»2 and x«,3 each as a sum of 6 + 1 separate terms. We thus obtain 

(7.31) s = fn(i-p-')ii7p(ri)Z(n^«r'^n«r'''), 

P p A, jLl «2 tt»3 

where 



(7.311) 7p(n) = 



1 



(-:)M"' 



X ^ 62, if (jsf = w?*" is the highest power of W2 which divides n; ix ^b^, 
if w? = wf'"*"' is the highest power of W3 which divides n; and 6 is an addi- 
tional factor which is equal to 1 unless X = 62 , and then to 

If we denote the product which appears under the sign of summation in 

(7.31) by 0-^^ ^ , we have 

4ir^ 1 fifl 

(7.32) p(n)=-^n"^S=--^n''^n7p(n)Z<rA,M = ZPA,M. 

say. 

Suppose first that X does not, for any W2, assume its maximum value 62, 
so that all the ^'s in ff^, ^ are equal to unity; and write 

(7.34) ^(r.)=^n3/^i:(-)-2, 

so that 

^Pin) =^n'/2n7p(n), 

the product extending over all odd primes which do not divide n . Then 

PA.. = ^F«^'Hn<-^^^n"r^'')''^n7p(n) = .^(;^), 

where 

is a typical square divisor of n, division by which does not eliminate com- 
pletely any prime factor of n . 

This transformation would not, as it stands, be valid if X = 62 for some W2 , 
since there are then certain primes wo which divide n and not n/q^ . But 
with each of these primes coo there is associated an additional factor 6 = 7„, ( v ) 
in (T)^^ ^ , and these factors provide exactly the corrective required. We have 



282 G. H. HARDY [July 

therefore in any case P),,^ = l^ ( n/^ ) and 

r(»)=p(n)=i:^(^), 

the summation extending over all square divisors of n. And therefore, by 
(7.13), ;^ (n) = f (ra) , the result required. 

Our theorem is thus proved when n is congruent to 2 , 3 , 6 , or 7 to modu- 
lus 8 . In order to prove it when n is congruent to 1 or 5 , we have only to 
write I or I instead of f throughout our argument. It is only when n is 
divisible by 4 that further discussion is required. 

7. 4. We have now 

n = 2" JV = 2' w" w'"' • • ■ (aS2). 

The value of Xp > when p is odd, is the same as before. The value of X2 may 
be calculated by means of the results of 4.3; and we find that 

_ 1_J 1__ L_. JL 

(7.41) X2 - 1 4 4_g 4_g2 • • • 4_gp_i + ^ g3 , 

where a is odd and equal to 2/3 + 1 or even and equal to 2/8 . 

Let us denote by r* (n) the number of representations of n which are 
primitive so far as 2 is concerned, that is to say in which a;i , 0:2 , 2:3 , 0:4 , and Xi 
are not all even. It is plain that 



(7.42) r(n)=r*(n)+r*(|)+ ••• +'-*(5)» 
and that 

(7.43) r*in) = Y:r{j2), 

where now the summation applies to all odd square divisors of n . Further, 
as in 7.1, we can show that if 

(7.44) r*in) = j:<t>[^). 

where the summation applies to all odd square divisors of n, then 

(7.45) <l>{n) = >(«). 

Bearing these remarks in mind, we can complete the proof of the theorem 
as follows. Since p{n), pi^n), ••• differ only in the factor X2 and the 
outside power of w, ^n, • • • , we have, by (7.41), 

p('.)-p(j)-tp(j){8'(i-i — ii>=-.+w') 

(5)- 



-8^- 
= 4.8"-'/ 
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But, by (7.42), we have 

r*{n) = Tin) - r(|) = p(n) - P (|) = 4.8^-'p(^) = 4.8^-^r( j); 

and therefore, by our previous results, 

r*(n) = 4.8^-E?(4^.) = 4.8^-Z^(4?^.)=lE^(^). 

the summation applying to all square divisors of w/4^ , or, what is the same 
thing, to all odd square divisors of n. Hence, by (7.45), 

}p{n) = 2f{n). 

This completes the proof of the theorem. It is easily verified that the 
results are in complete agreement with those of Smith.^* 

8. Concluding remarks 

8.1. I have assumed, throughout this paper, that 5^8; and it is well 
known that the analogous results when s > 8 are false. 

The analysis of the paper breaks down, when s > 8 , in one section only, 
namely Section 3. We can still form the singular series, and sum it by methods 
differing only in detail from those of Sections 4-7. We obtain a simple 
function of the divisors of n when s is even, a series of the Smith-Minkowski 
type when s is odd; and this series can still be summed in terms of the quad- 
ratic residues and non-residues of n. We can still prove, moreover, that 
the sum of the singular series behaves, in respect to the fundamental trans- 
formations of the modular subgroup Fs , exactly like the appropriate power of 
the theta-f unction t> , and that the function corresponding to »; ( t ) is an 
invariant of the group. What we cannot prove is that j? ( t ) is bounded ; 
and the conclusion which would follow from this, namely that ?j ( t ) is constant, 
is in fact false. 

We have still, however, all the materials for a complete solution of the 
problem. But it is necessary to replace the analysis of Section 3 by a more 
complex discussion in which we deal not with a single invariant but with a 
linear combination of invariants, among which that represented by the sum 
of the singular series is the first and most important. And our conclusion 
will be that the number of representations of n is the sum of a function of the 
types considered in this paper and of a number of other arithmetical functions 
defined in a more recondite manner. Some of these functions have already 
appeared in the work of Liouville, Glaisher, and Mordell. If I do not pursue 

" See in particular pp. 673 et seq. of the second volume of his Collected Papers. 
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this subject further, it is because such developments seem to be a part of 
Mr. Mordell's researches rather than of mine. 

There is another question which arises more naturally out of my own 
researches. The singular series or principal invariant yields in any case an 
asymptotic formula for rs(n), valid without restriction on s. But, with the 
entry of asymptotic formulas, the peculiar interest of squares as such departs, 
and the problem becomes merely a somewhat trivial case of the much larger 
problem usually described as Waring's problem, and so of the investigations 
which Mr. Littlewood and I are publishing elsewhere. 



